Not All Saturated 3-Forests Are Tight

نویسندگان

  • Heidi Gebauer
  • Anna Gundert
  • Robin A. Moser
  • Yoshio Okamoto
چکیده

A basic statement in graph theory is that every inclusion-maximal forest is connected, i.e. a tree. Using a definiton for higher dimensional forests by Graham and Lovász and the connectivity-related notion of tightness for hypergraphs introduced by Arocha, Bracho and Neumann-Lara in, we provide an example of a saturated, i.e. inclusion-maximal 3-forest that is not tight. This resolves an open problem posed by Strausz.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Autotrophic ammonia-oxidizing bacteria contribute minimally to nitrification in a nitrogen-impacted forested ecosystem.

Deposition rates of atmospheric nitrogenous pollutants to forests in the San Bernardino Mountains range east of Los Angeles, California, are the highest reported in North America. Acidic soils from the west end of the range are N-saturated and have elevated rates of N-mineralization, nitrification, and nitrate leaching. We assessed the impact of this heavy nitrogen load on autotrophic ammonia-o...

متن کامل

Correlation between the Mean Matter Density and the Width of the Saturated Lyα Absorption

We report a scaling of the mean matter density with the width of the saturated Lyα absorptions. This property is established using the “pseudo-hydro” technique (Croft et al. 1998). It provides a constraint for the inversion of the Lyα forest, which encounters difficulty in the saturated region. With a Gaussian density profile and the scaling relation, a simple inversion of the simulated Lyα for...

متن کامل

Scaling and Fractal Concepts in Saturated Hydraulic Conductivity: Comparison of Some Models

Measurement of soil saturated hydraulic conductivity, Ks, is normally affected by flow patterns such as macro pore; however, most current techniques do  not differentiate flow types, causing major problems in describing water and chemical flows within the soil matrix. This study compares eight models for scaling Ks and predicted matrix and macro pore Ks, using a database composed of 50 datasets...

متن کامل

Phosphate addition enhanced soil inorganic nutrients to a large extent in three tropical forests

Elevated nitrogen (N) deposition may constrain soil phosphorus (P) and base cation availability in tropical forests, for which limited evidence have yet been available. In this study, we reported responses of soil inorganic nutrients to full factorial N and P treatments in three tropical forests different in initial soil N status (N-saturated old-growth forest and two less-N-rich younger forest...

متن کامل

Toward a Thorough Approach to Predicting Klinkenberg Permeability in a Tight Gas Reservoir: A Comparative Study

Klinkenberg permeability is an important parameter in tight gas reservoirs. There are conventional methods for determining it, but these methods depend on core permeability. Cores are few in number, but well logs are usually accessible for all wells and provide continuous information. In this regard, regression methods have been used to achieve reliable relations between log readings and Klinke...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1109.3390  شماره 

صفحات  -

تاریخ انتشار 2011